A variational approach to stable principal component pursuit
نویسندگان
چکیده
We introduce a new convex formulation for stable principal component pursuit (SPCP) to decompose noisy signals into low-rank and sparse representations. For numerical solutions of our SPCP formulation, we first develop a convex variational framework and then accelerate it with quasi-Newton methods. We show, via synthetic and real data experiments, that our approach offers advantages over the classical SPCP formulations in scalability and practical parameter selection.
منابع مشابه
An Improved Traffic Matrix Decomposition Method with Frequency-Domain Regularization
We propose a novel network traffic matrix decomposition method named Stable Principal Component Pursuit with FrequencyDomain Regularization (SPCP-FDR), which improves the Stable Principal Component Pursuit (SPCP) method by using a frequency-domain noise regularization function. An experiment demonstrates the feasibility of this new decomposition method. key words: Traffic Matrix, Stable Princip...
متن کاملBaselining Network-Wide Traffic by Time-Frequency Constrained Stable Principal Component Pursuit
In this letter, we develop a novel network-wide traffic analysis methodology, named Stable Principal Component Pursuit with Time-Frequency Constraints (SPCP-TFC), for extracting the baseline of a traffic matrix. Following a refined traffic matrix decomposition model, we present new timefrequency constraints to extend Stable Principal Component Pursuit (SPCP), and design an efficient numerical a...
متن کاملA General Inertial Proximal Point Method for Mixed Variational Inequality Problem
In this paper, we first propose a general inertial proximal point method for the mixed variational inequality (VI) problem. Based on our knowledge, without stronger assumptions, convergence rate result is not known in the literature for inertial type proximal point methods. Under certain conditions, we are able to establish the global convergence and a o(1/k) convergence rate result (under cert...
متن کاملStable Analysis of Compressive Principal Component Pursuit
Compressive principal component pursuit (CPCP) recovers a target matrix that is a superposition of low-complexity structures from a small set of linear measurements. Pervious works mainly focus on the analysis of the existence and uniqueness. In this paper, we address its stability. We prove that the solution to the related convex programming of CPCP gives an estimate that is stable to small en...
متن کاملEfficient algorithms for robust and stable principal component pursuit problems
Abstract. The problem of recovering a low-rank matrix from a set of observations corrupted with gross sparse error is known as the robust principal component analysis (RPCA) and has many applications in computer vision, image processing and web data ranking. It has been shown that under certain conditions, the solution to the NP-hard RPCA problem can be obtained by solving a convex optimization...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2014